Clustering analysis of railway driving missions with niching
نویسندگان
چکیده
Purpose – A wide number of applications requires classifying or grouping data into a set of categories or clusters. The most popular clustering techniques to achieve this objective are K-means clustering and hierarchical clustering. However, both of these methods necessitate the a priori setting of the cluster number. The purpose of this paper is to present a clustering method based on the use of a niching genetic algorithm to overcome this problem. Design/methodology/approach – The proposed approach aims at finding the best compromise between the inter-cluster distance maximization and the intra-cluster distance minimization through the silhouette index optimization. It is capable of investigating in parallel multiple cluster configurations without requiring any assumption about the cluster number. Findings – The effectiveness of the proposed approach is demonstrated on 2D benchmarks with non-overlapping and overlapping clusters. Originality/value – The proposed approach is also applied to the clustering analysis of railway driving profiles in the context of hybrid supply design. Such a method can help designers to identify different system configurations in compliance with the corresponding clusters: it may guide suppliers towards “market segmentation”, not only fulfilling economic constraints but also technical design objectives.
منابع مشابه
Clustering Based Niching for Genetic Programming in the R Environment
In this paper, we give a short introduction into RGP, a new genetic programming (GP) system based on the statistical package R. The system implements classical untyped tree-based genetic programming as well as more advanced variants including, for example, strongly typed genetic programming and Pareto genetic programming. The main part of this paper is concerned with the problem of premature co...
متن کاملخوشهبندی خودکار دادههای مختلط با استفاده از الگوریتم ژنتیک
In the real world clustering problems, it is often encountered to perform cluster analysis on data sets with mixed numeric and categorical values. However, most existing clustering algorithms are only efficient for the numeric data rather than the mixed data set. In addition, traditional methods, for example, the K-means algorithm, usually ask the user to provide the number of clusters. In this...
متن کاملNiching in Particle Swarm Optimization
The Particle Swarm Optimization (PSO) algorithm, like many optimization algorithms, is designed to find a single optimal solution. When dealing with multimodal functions, it needs some modifications to be able to locate multiple optima. In a parallel with Evolutionary Computation algorithms, these modifications can be grouped in the framework of Niching. In this thesis, we present a new approac...
متن کاملA Clustering-Based Niching Framework for the Approximation of Equivalent Pareto-Subsets
In many optimization problems in practice, multiple objectives have to be optimized at the same time. Some multi-objective problems are characterized by multiple connected Pareto-sets at different parts in decision space – also called equivalent Pareto-subsets. We assume that the practitioner wants to approximate all Pareto-subsets to be able to choose among various solutions with different cha...
متن کاملOn Dropping Niches in Parallel Niching Genetic Algorithms
Several applications of Genetic Algorithms (GAs) require the location and maintenance of multiple solutions. Niching methods have been designed to extend GAs with the ability to discover and maintain stable subpopulations (niches) around distinct optima. Mahfoud 3] provides a comprehensive review of niching methods and shows that the most eeective ones are based either on tness sharing or on re...
متن کامل